import java.util.Scanner;

public class Main {


    //大学树木维护

    //N 代表马路的共计多少棵树
    //M 代表区间的数目
    //Ai表示第 i 棵树的维护费用
    //首先输入 n,m
    //初始化数组 a 和 数组sum (用 long 类型)
    //输入 r 和 l ，返回 r 和 l 前缀和的差值
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int m = scan.nextInt();

        long[] a = new long[n + 1];
        long[] sum = new long[n + 1];

        for (int i = 1; i <= n ; i++) {
            a[i] = scan.nextInt();
            sum[i] = sum[i - 1] + a[i];
        }

        for (int i = 1; i <= m ; i++) {
            int l = scan.nextInt();
            int r = scan.nextInt();
            System.out.println(sum[r] - sum[l - 1]);
        }
    }
}
